Trước đây, Tuy Lộc là một xã thuộc huyện Trấn Yên.

Ngày 16 tháng 1 năm 1979, Hội đồng Chính phủ ban hành Quyết định số 15-CP về việc phân vạch địa giới hành chính của một số xã thuộc tỉnh Hoàng Liên Sơn[3]. Theo đó, sáp nhập xã Tuy Lộc của huyện Trấn Yên vào thị xã Yên Bái quản lý.

Ngày 11 tháng 1 năm 2002, Thủ tướng Chính phủ ra Nghị định số 05/2002/NĐ-CP[4] về việc thành lập thành phố Yên Bái thuộc tỉnh Yên Bái. Xã Tuy Lộc trực thuộc thành phố Yên Bái.